Cycles in extensive form perfect information games
نویسندگان
چکیده
منابع مشابه
Stochastic evolutionary stability in extensive form games of perfect information
Nöldeke and Samuelson (1993) investigate a stochastic evolutionary model for extensive form games and show that even for games of perfect information with a unique subgame perfect equilibrium, non-subgame perfect equilibrium-strategies may well survive in the long run even when mutation rates tend to zero. In a different model of evolution in the agent normal form of these games Hart (2002) sho...
متن کاملBest-Response Cycles in Perfect Information Games
We consider n–player perfect information games with payoff functions having a finite image. We do not make any further assumptions, so in particular we refrain from making assumptions on the cardinality or the topology of the set of actions and assumptions like continuity or measurability of payoff functions. We show that there exists a best response cycle of length four, that is, a sequence (σ...
متن کاملComputing an Extensive-Form Perfect Equilibrium in Two-Player Games
Equilibrium computation in games is currently considered one of the most challenging issues in AI. In this paper, we provide, to the best of our knowledge, the first algorithm to compute a Selten’s extensive–form perfect equilibrium (EFPE) with two–player games. EFPE refines the Nash equilibrium requiring the equilibrium to be robust to slight perturbations of both players’ behavioral strategie...
متن کاملExtensive-Form Perfect Equilibrium Computation in Two-Player Games
We study the problem of computing an Extensive-Form Perfect Equilibrium (EFPE) in 2-player games. This equilibrium concept refines the Nash equilibrium requiring resilience w.r.t. a specific vanishing perturbation (representing mistakes of the players at each decision node). The scientific challenge is intrinsic to the EFPE definition: it requires a perturbation over the agent form, but the age...
متن کاملCompromising in Partition Function Form Games and Cooperation in Perfect Extensive Form Games
In this paper reasonable payoff intervals for players in a game in partition function form (p.f.f. game) are introduced and used to define the notion of compromisable p.f.f. game. For a compromisable p.f.f. game a compromise value is defined for which an axiomatic characterization is provided. Also a generic subclass of games in extensive form of perfect information without chance moves is intr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1991
ISSN: 0022-247X
DOI: 10.1016/0022-247x(91)90217-n